한국인터넷정보학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
고차원 벡터 데이터 색인을 위한 시그니쳐－기반 Hybrid Spill-Tree의 설계 및 성능평가 |
| 영문제목(English Title) |
Design and Performance Analysis of Signature-Based Hybrid Spill-Tree for Indexing High Dimensional Vector Data |
| 저자(Author) |
이현조
홍승태
나소라
장유진
장재우
심춘보
Hyun-jo Lee
Seung-Tae Hong
So-Ra Na
You-Jin Jang
Jae-Woo Chang
Choon-Bo Shim
|
| 원문수록처(Citation) |
VOL 10 NO. 06 PP. 0173 ~ 0189 (2009. 12) |
한글내용
(Korean Abstract) |
최근 UCC를 중심으로 동영상 데이터에 대해 사람들의 관심이 증가하고 있다. 따라서 동영상 데이터의 내용-기반 검색을 지원하는 효율적인 색인 기법이 요구된다. 그러나 Hybrid Spill-Tree를 제외한 대부분의 색인 기법들은 대용량의 고차원 데이터를 다루는데 비효율적이다. 본 논문에서는 동영상 데이터의 내용-기반 검색을 지원하기 위한 효율적인 고차원 색인 기법을 제안한다. 제안하는 고차원 색인 기법은 기존 Hybrid Spill-Tree을 기반으로 새롭게 제안하는 클러스터링 방법과 시그니쳐를 이용한 데이터 저장 방법을 결합하여 확장된 색인 기법이다. 또한 제안하는 시그니쳐-기반 고차원 색인 기법이 기존 M-Tree 및 Hybrid Spill-Tree에 비해 성능이 우수함을 보인다.
|
영문내용
(English Abstract) |
Recently, video data has attracted many interest. That is the reason why efficient indexing schemes are required to support the content-based retrieval of video data. But most indexing schemes are not suitable for indexing a high-dimensional data except Hybrid Spill-Tree. In this paper, we propose an efficient high-dimensional indexing scheme to support the content-based retrieval of video data. For this, we extend Hybrid Spill-Tree by using a newly designed clustering technique and by adopting a signature method. Finally, we show that proposed signature-based high dimensional indexing scheme achieves better retrieval performance than existing M-Tree and Hybrid Spill-Tree.
|
| 키워드(Keyword) |
Video Data
High-dimensional indexing scheme
Hybrid Spill Tree
동영상 데이터
고차원 색인 기법
|
| 파일첨부 |
PDF 다운로드
|
